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(54) Method for processing video data for a display device 



(57) The invention Is related two a new kind of pre- 
processing for plasma display panel control. The plas- 
ma display technology has the drawback of a reduced 
grey scale portrayal. This is due to the fact that contrarily 
to CRTs where luminance is approximately quadratic to 
the applied cathode voltage, luminance is linear to the 
number of discharge pulses in PDPs. Therefore, an ap- 
proximately quadratic degamma function has to be ap- 
plied to the input video signal components R,G,B before 
sub-field coding can be done. Truncation to 8-bit video 
data is required, so that the effect of the degamma func- 
tion cannot be fully maintained. Especially in the region 
of small video levels, where the eye sensitivity is high, 
the grey scale portrayal is poor. 

According to the invention it is proposed to use a 
new kind of dithering, adapted to the PDP specialities 
to improve the grey scale portrayal. These adaptation 
includes three dithering specialities which can be used 
singly or In combination. These are: 



cell-based dithering, i.e. to each colour component 
R, G, B of a pixel separate dithering numbers are 
added; 

object/region -based dithering, i.e. the set of dispos- 
able dithering numbers is made dependent on the 
region/object in the video picture; 
the set of disposable dithering numbers is made de- 
pendent on the video (signal) level. 



FRAME 1 




R 


G 


B 


R 


G 


B 


R 


G 


line 1 




7 


3 


6 


2 


7 


3 


6 


2 


line 2 




0 


4 


1 


5 


0 


4 


1 


5 


line 3 




6 


2 


7 


3 


6 


2 


7 


3 


fine 4 




1 


5 


0 


4 


1 


5 


0 


4 ; 






FRAME 2 




R 


G 


B 


R 


G 


B 


R 


G 


line 1 




4 


0 


5 


1 


4 


0 


S 


1 


line 2 


3 


7 


2 


6 


3 


7 


2 


6 


line 3 


5 


1 


4 


0 


S 


1 


4 


0 


brie 4 


2 


6 


3 


7 


2 


6 


3 


7 








FRAME 3 




R 


G 


B 


R 


G 


B 


R 


G 


tine 1 




2 


6 


3 


7 


2 


6 


3 


7 


line 2 


5 


1 


4 


0 


5 


1 


4 


0 


tine 3 


3 


7 


2 


6 


3 


7 


2 


6 


line 4 


4 


0 


5 


1 


4 


0 


5 


1 








FRAME 4 




R 


G 


B 


I 

R i 


G 


B 


R 


G 


line 1 




1 


5 


O 


4 


1 


5 


0 


4 


line 2 


6 


2 


7 


3 


6 


2 


7 


3 


line 3 


0 


4 


1 


5 


0 


4 


1 


5 


line 4 




7 


3 


6 


2 


7 


3 


6 


2 



Fig. J 



Q. 
LU 



Printed by Jouve, 75001 PARIS (FR) 



EP1 136 974 A1 

Description 

[0001] The invention relates to a method for processing video picture data for display on a display device. 
More specifically the invention is closely related to a kind of video processing for improving the picture quality of pictures 
5 which are displayed on matrix displays like plasma display panels (PDP) or other display devices where the pixel values 
control the generation of a corresponding number of small lighting pulses on the display. 

Background 

w [0002] The Plasma technology now makes it possible to achieve flat colour panel of large size (out of the CRT 
limitations) and with very limited depth without any viewing angle constraints. 

[0003] Referring to the last generation of European TV, a lot of work has been made to improve its picture quality. 
Consequently, a new technology like the Plasma one has to provide a picture quality as good or better than standard 
TV technology. On one hand, the Plasma technology gives the possibility of "unlimited" screen size, of attractive 
15 thickness ... but on the other hand, it generates new kinds of artefacts which could degrade the picture quality. 

[0004] Most of these artefacts are different as for CRT TV pictures and that makes them more visible since people 
are used to see the old TV artefacts unconsciously. 

[0005] A Plasma Display Panel (PDP) utilizes a matrix array of discharge cells which could only be "ON" or "OFF". 
Also unlike a CRT or LCD in which grey levels are expressed by analogue control of the light emission, a PDP controls 
20 the grey level by modulating the number of light pulses per frame (sustain pulses). This time-modulation will be inte- 
grated by the eye over a period corresponding to the eye time response. 

[0006] Since the video amplitude determines the number of light pulses, occurring at a given frequency, more am- 
plitude means more light pulses and thus more "ON" time. For this reason, this kind of modulation is also known as 
PWm, puise width modulation. 

25 [0007] This PWM is responsible for one of the PDP image quality problems: the poor grey scale portrayal quality, 
especially in the darker regions of the picture. This is due to the fact, that the displayed luminance is linear to the 
number of pulses, but the eye response and its sensitivity to noise is not linear. In darker areas the eye is more sensitive 
than in brighter areas. This means that even though modern PDPs can display e.g. 255 discrete video levels for each 
colour component R,G,B, the quantisation error will be quite noticeable in the darker areas. Further on, the required 

30 degamma function in PDP displays, increases quantisation noise in video dark areas, resulting in a perceptible lack 
of resolution. 

[0008] There are known some solutions which use a dithering method for reducing the perceptibility of quantisation 
noise. These solutions are however not oriented to the nature of the display and of the displayed video. Proposed 
dithering methods in the literature were mainly developed to improve quality of non-moving black and white images 
35 (fax application and newspaper photo portrayal). The obtained results are therefore not optimal if the same dithering 
algorithms are directly applied to PDPs. 

Invention 

40 [0009] To overcome the drawback of reduced grey scale portrayal, the present invention, reports a dithering technique 
adapted to the specific problems in PDPs. 

[0010] To achieve a better grey scale portrayal, a dithering signal is added to the video signal, before truncation to 
the final video grey scale amplitude bit resolution. As mentioned before, dithering per se is a well-known technique 
from the technical literature, used to reduce the effects of quantisation noise due to a reduced number of displayed 
45 resolution bits. With dithering, some artificial levels are added in-between the existing video levels. This improves the 
grey scale portrayal, but on the other hand adds high frequency, low amplitude dithering noise which is perceptible to 
the human viewer only at a small viewing distance. 

[001 1] The solution according to the invention makes an adaptation of the dithering signal to the PDP specialities in 
order to achieve an optimised grey-scale portrayal and a minimised dithering noise at the same time. There are three 
so concrete techniques which can be used singly or in combination for the optimisation consists of three one or more of 
the following techniques; 

Cell-based dithering: adaptation to the cell structure of the plasma display. 

55 - Object-based dithering: adaptation to the structure of the displayed video picture. 

- Amplitude-based dithering: adaptation to the amplitude level of the pixels or pixel regions in the displayed video 
picture. 
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[0012] Cell-based dithering consists in adding a dithering signal that is defined for every plasma cell (there are 3 
plasma cells R,G,B for each pixel) and not for every pixel. This makes the dithering noise finer and less noticeable to 
the human viewer. 

[0013] Object-based dithering means enabling addition of a dithering signal only for certain picture content objects, 
5 or to adapt the set of disposable dithering numbers to the bit resolution of the displayed objects. In other words, the 
bit resolution for the dithering numbers is made adaptive to the bit resolution of the displayed objects. Two examples 
will help to clarify this idea: 

1 . OSD (On-Screen Display) is mostly generated with 4-bits of resolution per colour component R f G,B. This means 
10 that the display grey scale resolution (8 bit for each colour component R.G.B) is more than enough to correctly 

portray this kind of OSD, and therefore adding a dithering signal would only add dithering noise, without bringing 
a noticeable benefit. 

2. If a PC graphic card is connected to the plasma display, for instance in 256-color mode, it is also useless to add 
is a dithering signal. The bit resolution for each colour component R,G,B is also very low in this mode. Use of a 

dithering technique would not improve the grey scale portrayal. It is likely that the graphics card would add in series 
an own dithering signal to compensate for the reduced number of colours. 

[0014] Amplitude-based dithering means that the set of disposable dithering numbers is made a function of the 
20 amplitude of the video signal components. Also here, in other words, this could be expressed that the bit resolution for 
the dithering numbers is made adaptive to the video signal component amplitude. Contrary to the smaller (darker) 
video values, large values of video do not loose bit resolution with the application of the quadratic degamma function. 
Therefore, the number of dithering bits can be reduced as a function of the amplitude. 
[0015] Further advantageous embodiments are apparent from the dependent claims. 



25 



30 



Drawings 

[0016] Exemplary embodiments of the invention are illustrated in the drawings and are explained in more detail in 
the following description. 



Fig. 1 shows an illustration for the plasma cell activation with small pulses in sub-fields; 
Fig. 2 shows an illustration for pixel-based and cell-based dithering; 
35 Fig. 3 shows an illustration of a 3-dimensional cell-based dithering pattern; 

Fig. 4 shows a block diagram of a circuit implementation of the invention in a PDP. 
Exemplary embodiments 

40 

[0017] In Fig. 1 , the general concept of light generation in plasma display panels is illustrated. As mentioned before, 
a plasma cell can only be switched on or off. Therefore, the light generation is being done in small pulses where a 
plasma cell is switched on. The different colours are produced by modulating the number of small pulses per frame 
period. To do this a frame period is subdivided in so called sub-fields SF. Each sub-field SF has assigned a specific 

45 weight which determines how many light pulse are produced in this sub-field SF. Light generation is controlled by sub- 
field code words. A sub-field code word is a binary number which controls sub-field activation and inactivation. Each 
bit being set to 1 activates the corresponding sub-field SF. Each bit being set to 0 inactivates the corresponding sub- 
field SF. In an activated sub-field SF the assigned number of light pulses will be generated. In an inactivated sub-field 
there will be no light generation. A typical sub-field organisation with 12 sub-fields SF is shown in Fig. 1 . The sub-field 

so weights are listed at the top of the figure. 

[001 8] The frame period is illustrated slightly longer than all the sub-field periods together. This has the reason that 
for non-standard video sources the video line may be subject of jittering and to make sure that all sub-fields SF fits 
into the jittering video line, the total amount of time for all sub-fields SF is slightly shorter than a standard video line. 
[0019] For clarification, a definition of the term sub-field is given here: A sub-field is a period of time in which suc- 

55 cessively the following is being done with a cell: 

1 . There is a writing/addressing period in which the cell is either brought to an excited state with a high voltage or 
with lower voltage to a neutral state. 
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2. There is a sustain period in which a gas discharge is made with short voltage pulses which lead to corresponding 

short lighting pulses. Of course only the cells previously excited will produce lighting pulses. 

There will not be a gas discharge in the cells in neutral state. 

3 There is an erasing period in which the charge of the cells is quenched. 

[0020] As mentioned before, plasma uses PWM (pulse width modulation) to generate the different shades of grey. 
Contrarily to CRTs where luminance is approximately quadratic to the applied cathode voltage, luminance is linear to 
the number of discharge pulses in PDPs. Therefore, an approximately quadratic degamma function has to be applied 
to the input video signal components R,G,B before the PWM. 

[0021] The effect of this degamma function on the input video data is shown in the following table, where a quadratic 
degamma function is applied (calculated with 1 6-bit resolution). After applying the quadratic degamma function to the 
input video data, in the next column the effect of this degamma function is depicted. The numbers in this column were 
achieved after dividing the quadratic numbers in the previous column by 266 and truncation. By doing this it is assured 
that the output video range and the input video range is identical. 
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(continued) 
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251 


2000 


126 


15876 


62 


496 


254 


64516 


253 


2016 




127 


16129 


63 


504 


255 


65025 


255 


2032 



[0022] As it can be seen from the values in the columns headed 8 bit output video data, for smaller input values, 
many input levels are mapped to the same output level. This is due to division by 255 and truncation. In other words, 
for darker areas, the quantisation step is higher than for the higher areas which corresponds to non-linear quantisation. 
In particular the values smaller than 1 6 are all mapped to 0 (this corresponds to four bit video data resolution which is 
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unacceptable for video signal processing). 

[0023] Dithering is a known technique for avoiding to loose amplitude resolution bits due to truncation. This technique 
only works if the required resolution is available before the truncation step. But this is the case in the present application, 
because the video data after degamma operation has 1 6 bit resolution and in the corresponding columns there are no 
s two identical values. Dithering can in principle bring back as many bits as those lost by truncation. However, the dithering 
noise frequency decreases, and therefore becomes more noticeable, with the number of dithering bits. 
[0024] 1 bit-dithering corresponds to multiply the number of available output levels by 2, 2 bit-dithering corresponds 
to multiply the number of available output levels by 4 and 3 bit-dithering corresponds to multiply the number of available 
output levels by 8. 

10 [0025] Looking at the table above, in particular to the input values less than 1 6 reveals that at minimum 3 bit-dithering 
is required to reproduce the 256 video levels more correctly with the required grey scale portrayal of a 'CRT display 
device. 

[0026] In the table above the columns headed 11 Bit Degamma Data contain the output data from the degamma 
unit. These values are derived from the values in the columns headed 16 Bit Degamma data by dividing them by 32 
is or better by truncation of 5 bits. How these values are used in the dithering process will be explained later on. 
[0027] Next, the cell-based dithering will be explained in detail. 

[0028] With cell-based dithering a dithering number is added to every panel cell in contrast to every panel pixel as 
usually done. A panel pixel is composed of three cells: red, green and blue cell. The cell-based dithering has the 
advantage of rendering the dithering noise finer and thus making it less noticeable to the human viewer. 
20 [0029] Because the dithering pattern is defined cell-wise, it is not possible to use techniques like error-diffusion, in 
order to avoid colouring of the picture when one cell would diffuse in the contiguous cell of a different colour. This is 
not a big disadvantage, because it has been observed sometimes an undesirable low frequency moving interference, 
between the diffusion of the truncation error and a moving pattern belonging to the video signal. Error diffusion works 
best in case of static pictures. 

25 [0030] I nstead of using error diffusion , a static 3-dimensional dithering pattern is proposed according to this invention. 
[0031] Fig 3 shows one example for such a pattern. 3-bit-dithering is used in this example. This means that the 
dithering numbers have values from 0 to 7. The static 3-dimensional dithering pattern is defined for a cube of 4*4*4 
cells (4-lines with 4 cells each, repeatedly taken from 4 frames). It is noted that this embodiment is only an example 
and that the number of dithering bits as well as the size and type of dithering pattern can be subject of modification in 

30 other embodiments of the invention. 

[0032] The use of a 3 bit-dithering requires that the degamma operation is performed with 3 bits more than final 
resolution. The final resolution is given to be 8 bit resolution. The sub-field coding range is therefore from 0 to 255. 
Then the output range of the degamma operation should be from 0 to 2040. It is noted that the maximum dithering 
number with 3 bit dithering is 7. If this number is added to 2040, the result is 2047 which is the highest possible 1 1 bit 

35 binary number %1 111 111 1111. A slightly lower value than 2040. e.g. 2032 could also be used. This has the advantage 
that the corresponding values can simply be derived from the 1 6 bit degamma data by truncating the 5 least significant 
bits. 

[0033] Some other examples: if sub-field coding range would be from 0 to 1 75, output range of degamma operation 
should be from 0 to 1 400; and finally if coding range is from 0 to 1 27, output range should be from 0 to 1 01 6. For every 
40 panel cell and for every frame, the corresponding dither pattern value is added to the output of the degamma function, 
and consequently truncated to the final number of bits. 

[0034] The 3-bit dither pattern shown in Fig. 3 is static. This means that it is repeatedly used for the whole panel. 
From Fig. 3 it can be seen that the dither pattern is repeated in horizontal direction of the panel. However, it also repeats 
in vertical direction and in time direction accordingly. 
45 [0035] It is noted that the proposed pattern, when integrated over time, always gives the same value for ail panel 
cells. If this were not the case, under some circumstances, some cells could acquire an amplitude offset compared to 
other cells which would correspond to an undesirable fixed spurious static pattern. 

[0036] Next, the principle of object-based dithering according to the invention is explained in greater detail. Object- 
based dithering corresponds to modify the number of dithering bits as a function of the displayed object. For this purpose 
so different masking bit patterns are defined which serve as a selector for the dithering bit resolution. E.g., if the object- 
based dithering is used in combination with the cell-based dithering, the implementation of different dithering bit res- 
olutions can be done as follows. 

[0037] The dithering pattern as shown in Fig. 3 remains unchanged. I.e., the dithering numbers have the 3 bit reso- 
lution as before at the beginning of the dithering process. This is the highest possible bit resolution in this example. 
55 For implementing the 4 different bit resolutions 3-bit, 2-brt, 1 -bit and 0-bit, 4 different masking values are defined. These 



are: 



3-bit dithering -> masko = %111 = 7H 
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2-bit dithering -> masko = %11 0 = 6H 
1-bit dithering -> masko = %100 = 4H 
O-bit dithering -> masko = %000 = OH 

5 [0038] These masking bit patterns are applied to the high resolution dithering numbers by Boolean operation. This 
can best be explained with some examples. In the examples below the Boolean operation Is the logical AND operation. 



10 



20 



35 



3-Bit Dithering 


Dithering Number 


Masking Bit Pattern 


Result 




%111 




%110 




%110 


%101 




%101 


%100 




%100 


%011 




%011 


%010 


%111 


%010 


%001 


%111 


%001 


%000 


%111 


%000 




2-Bit Dithering 


Dithering Number 


Masking Bit Pattern 


Result 




%110 


%110 


%110 


%110 


%110 


%101 


%110 


%100 


%100 


%110 


%100 


%011 


%110 


%010 


%010 


%110 


%010 


%001 


%110 


%000 


%000 


%110 


%ooo 




1 -Bit Dithering 


Dithering Number 


Masking Bit Pattern 


Result 


%111 


%100 


%100 


%110 


%100 


%100 


%101 


%100 


%100 


%100 


%100 


%100 


%011 


%100 


%000 


%010 


%100 


%000 


%001 


%100 


%000 


%000 


%100 


%000 
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10 



0-Bit Dithering 


Dithering Number 


Masking Bit Pattern 


Result 


A/ J J J 

%1 11 


YoOQO 


/oUUU 


%110 


%000 


%000 


%101 


%000 


%000 


%100 


%000 


%000 


%011 


%000 


%000 


%010 


%000 


%000 


%001 


%000 


%000 


%000 


%000 


%000 



[0039] From the table for 3-bit dithering it is clear that the applied masking bit pattern has no effect on the dithering 
numbers. They remain unchanged and therefore, 3-bit dithering is preserved as wanted. 

[0040] Prom the table for 2-bit dithering it is clear that the applied masking bit pattern converts the 3-bit dithering 
20 numbers into 2-bit dithering numbers. There result only 4 different output values which corresponds to 2-bit dithering 
as wanted. 

[0041] From the table for 1 -bit dithering it is clear that the applied masking bit pattern converts the 3-bit dithering 
numbers into 1 -bit dithering numbers. There result only 2 different output values which corresponds to 1 -bit dithering 
as wanted. 

25 [0042] From the table for 0-bit dithering it is clear that the applied masking bit pattern converts the 3-bit dithering 
numbers into 0-bit dithering numbers. Every input dithering number is converted to 0 which corresponds to 0-brt dith- 
ering as wanted. 

[0043] The dithering bit resolution selection with masking bit patterns has the advantage that there need not be 
different tables for dithering patterns and different algorithms. So that the presented solution is very efficient. 
30 [0044] In a practical application OSD insets are coded with 0-bit dithering while the video picture is coded with 3-bit 
dithering. If the plasma display panel is used as a monitor for computers, window borders and icons, as well as doc- 
uments might be displayed with 0-bit dithering, while wall-papers and windows with motion pictures (video scenes), e. 
g. AVI-files or MPG-files might have 1-bit, 2-bit or 3-bit dithering enabled. 

[0045] If a video picture has been coded according to the MP£G-4 standard the object/region-based dithering can 

35 benefit from this coding. The MPEG-4 standard provides the tools for video object coding. This means that the different 
objects in a video scene are coded independently. In a further embodiment of the invention the number of dithering 
bits for the cells of an object in a picture are adapted to the kind and to the bit-resolution of the objects belonging to a 
given MPEG-4 sequence. For instance very often the background is darker than the rest of the picture and has low 
contrast. In this region the application of 3-bit dithering is therefore used. The foreground is very often brighter and 

40 mostly more rich in contrast. In this region 1 bit dithering is therefore more appropriate. 

[0046] Of course, object-based dithering requires some kind of information from the video source regarding video 
objects. This requires a picture content analysis which can be very complicated to implement. If in a low cost application 
this picture content analysis implementation is considered to be too expensive, then a low cost implementation of 
object-based dithering can be the restriction to switching off dithering in case of On-Screen-Display insets and switching 

45 on dithering for the rest of the picture. 

[0047] Next, the principle of amplitude-based dithering according to the invention is explained in greater detail. Am- 
plitude-based dithering corresponds to modify the number of dithering bits as a function of the video component signal 
amplitude. This can be done in similar fashion like for the object-based dithering. There are also defined some masking 
bit patterns for the different amplitude ranges which are used to select a corresponding dithering bit resolution by 

50 Boolean operation with the dithering numbers. 

[0048] I n video technology the video signal component value range is usually from 0 to 255 (8 bit words). This range 
is subdivided in e.g. 4 sections. The ranges and the assigned corresponding masking bit patterns are shown below: 

For (0 <= X < 32), maska = %111 = 7H, 
55 for (32 <= X < 64), maska = %11 0 = 6H, 

for (64 <= X < 1 28), maska = %1 00 = 4H, 
for (128 <= X <= 255), maska = %000 = OH, 
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[0049] where X is the amplitude of the input video component R,G,B. 

[0050] According to this embodiment of the invention in the dithering circuit section the input video signal components 
will be classified with respect to the amplitude range. The dithering number from the dithering pattern is taken in 3-bit 
resolution and the logical AND operation is performed with the corresponding masking bit pattern. The resulting value 
5 is added to the video signal component data. This is done separately for each cell. The same principle is used for 
object-based dithering. 

[0051] Next, it is explained in greater detail how the three different dithering techniques, cell-, amplitude- and object- 
based dithering can be combined for an optimisation. 

[0052] Taking in consideration the above mentioned example with 3-bit dithering numbers, a combined solution can 
w be described with the following formulae: 

Rout = trunc [degamma [Rin] + (rdither [x,y,z] AND maska [Rin.x.y.z] AND masko [x,y,z])] 
Gout = trunc [degamma [Gin] + (gdither [x.y.z] AND maska [Gin,x,y,z] AND masko [x,y,z])] 
Bout = trunc [degamma [Bin] + (bdither [x,y,z] AND maska [Bin.x.y.z] AND masko [x.y.z])] 



15 



20 



where 



Rin denotes the video level of the red input video signal component R, 
Gin denotes the video level of the green input video signal component G, 
25 Bin denotes the video level of the blue input video signal component B, 

degamma[ ] denotes the degamma function with 11 bit resolution, 
maska[ ] denotes the amplitude-based masking value, 
masko[ ] denotes the object-based masking value, 

rditheit ] denotes the cell based dithering number for the red cells according to the used dithering pattern, 
30 gditherf ] denotes the cell based dithering number for the green ceils according to the dithering pattern, 

bditherf ] denotes the cell based dithering number for the blue cells according to the dithering pattern, 

x denotes the panel pixel number, 

y denotes the panel line number, 

z denotes the frame number and 
35 trunc [ ] denotes truncation to 8 bit resolution, i.e. truncation of the 3 least significant bits. 

[0053] The expressions: 

(rdither [x,y,z] AND maska [Rin,x,y,z] AND masko [x.y.z])], 
40 (gdither [x,y,z] AND maska [Gin,x,y,z] AND masko [x,y,z])], 

(bdither [x,y,z] AND maska [Bin,x,y,z] AND masko [x,y,z])] 

therefore denote a resulting dithering number after combination with the masking bit patterns from object- and ampli- 
tude-based dithering. 

45 [0054] The results of this calculations is illustrated in the following tables below. The results are only shown exem- 
plarily for three input values 8, 21 , 118. This is because the full table cannot be easily displayed on paper. The effect 
of dithering is however obvious already from the tables below. The first table concerns the example of 3-bit dithering. 
It is evident that for the input value 8 due to dithering the output value is changed from 0 to 1 in two cases compared 
to the embodiment without dithering. For the input value 21 the output value is changed from 1 to 2 in five cases 

50 compared to the case without dithering. For the input value 1 1 8 the output value is changed from 54 to 55 in three 
cases. Of course, the effect of dithering is becoming smaller as the input value increases because the ratio between 
dithering value to input value decreases. 

55 
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Maska = masko = 


%111 = 3-bit dithering 






8 Bit Input Video 
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8 Bit Degamma 
Data 


11 Bit Degamma 
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Dithering 
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8 Bit Output 
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64 
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1 
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0 
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54 
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54 
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54 










1 


54 










0 


54 



[0055] The next table lists the calculation results for 2-bit dithering. Here, the effect of dithering is of course getting 
smaller, as smaller dithering numbers are added. However, a difference is present only for the input value 18 where 
the output value is changed in only four cases and for the input value 1 1 8, where the output value is changed from 54 
to 55 in only two cases. 
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Maska = masko = 


%110 = 2-bit dithering 
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[0056] The next table lists the calculation results for 1 -bit dith ering. Here, the effect of dithering has vanished for the 
input vales 8 and 1 1 8 but for the input value 21 there is still the effect that the output values have been changed from 
1 to 2 in four cases. Of course there are other input values, like 12, where the effect is maintained. 
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MasKa = masKo — 


%100 = 1-bit dithering 
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[0057] In Fig. 4 a circuit implementation of the invention is illustrated. Input R,G,B video data is forwarded to degamma 
unit 10 and a dither evaluation unit 12. The degamma unit 10 performs the 11-bit degamma function and delivers 11 
bit video data R,G,B at the output. The dither evaluation unit 12 computes the dithering numbers: DR for red, DG for 
green and DB for blue. To do that it requires the sync signals H and V to determine which pixel is currently processed 

45 and which line and frame number is valid. These information is used for addressing a lookup table in which the dithering 
pattern is stored. The R, G and B components are used in this unit for evaluating the amplitude masking values maska. 
The masking value MO, which is the object-based masking value for the current pixel, is delivered by a unit in the video 
source, like MPEG4 decoder. This unit is not shown. In the case that no such unit is available, the signal MO can be 
replaced by the fast blanking signal of an external OSD insertion circuit. Unit 1 2 also performs the Boolean operations 

50 according to above discussed formulae, in calculation unit 11 the resulting dithering numbers and the degamma output 
values are added and the 3 least significant bits of the result are truncated so that the final output values Rout, Gout 
and Bout are achieved. These values are forwarded to a sub-field coding unit 1 3 which performs sub-field coding under 
control of control unit 1 6. The sub-field code words are stored in memory unit 1 4. Reading and writing from and to this 
memory unit is also controlled by the external control unit 1 6. For plasma display panel addressing, the sub-field code 

55 words are read out of the memory device and all the code words for one line a collected in order to create a single 
very long code word which can be used for the line wise PDP addressing. This is carried out in the serial to parallel 
conversion unit 15. The control unit 16 generates all scan and sustain pulses for PDP control. It receives horizontal 



14 




EP 1 136 974 A1 

and vertical synchronising signals for reference timing. 

[0058] The invention can be used in particular in PDPs. Plasma displays are currently used in consumer electronics, 
e.g. for TV sets, and also as a monitor for computers. However, use of the invention is also appropriate for matrix 
displays where the light emission is also controlled with small pulse in sub-fields, i.e. where the PWM principle is used 
5 for controlling light emission. 



Claims 

io 1 . Method for processing video picture data for display on a display device having a plurality of luminous elements 
corresponding to the colour components of pixels of a video picture, wherein a dithering method is applied to the 
video data to refine the grey-scale portrayal in the video pictures, characterized In that, the dithering method 
includes one or more of the following specialities singly or in combination: 

15 the dithering is made cell-based, i.e. to each colour component R, G, B of a pixel separate dithering numbers 

are added; 

the set of disposable dithering numbers is made dependent on the region/object in the video picture; 
the set of disposable dithering numbers is made dependent on the video (signal) level. 

20 2. Method according to claim 1 , wherein for the cell-based dithering the video picture is divided into a number of 
sections and a static 3-dimensional dithering pattern is defined which is used repeatedly in a video sequence, 
wherein a first dimension corresponds to a video line number, a second dimension corresponds to a number of 
pixels within a video line section and a third dimension corresponds to a number of video frames. 

25 3. Method according to claim 2, wherein the static 3-dimensional dithering pattern is defined for a section of 4 lines 
with 4 pixels each for a number of 4 consecutive frames with a bit-resolution for the dithering numbers of 3 bits. 

4. Method according to one of the previous claims, wherein for the region/object-based dithering, the information 
about different video objects/region is taken over from an MPEG4 data stream. 

30 

5. Method according to one of the previous claims, wherein to each of the specific sets of disposable dithering numbers 
for the dithering process, a corresponding masking bit pattern is assigned which determines by Boolean operation 
which of the bits of a high resolution dithering number are to be taken for the resulting final dithering number. 

35 6. Method according to one of the previous claims, wherein for the video level-based dithering, the full video level 
range is subdivided in a number of sections and to each section a corresponding masking bit pattern is assigned 
which determines by Boolean operation which of the bits of a high resolution dithering number are to be taken for 
the resulting final dithering number. 

40 7. Method according to claim 6, wherein the full video level range from 0 to 255 is subdivided in 4 sections, in particular 
0 to 31 , 32 to 63, 64 to 127, and 128 to 255 and correspondingly the following bit resolutions are used for the 
ranges, 3-bit, 2-bit, 1-bit, 0-bit and wherein the bit resolution decreases as the video level range increases. 

8. Method according to one of the previous claims, wherein for the combined use of all the dithering specialities the 
45 following formulae are applied: 

Rout = trunc[degamma[Rin] + (rdither[x,y,z] AND maska[Rin,x,y,z] AND masko[x,y,z])] 

50 

Gout = trunc[degamma[Gin] + (gdither[x,y,z] AND maska[Gin,x,y,z] AND masko[x,y,z])] 



55 



Bout = trunc[degamma[Bin) + (bdither[x,y,z] AND maska[Bin,x,y,z] AND masko[x,y,z])], 

where 

Rin denotes the video level of the red input video signal component R, 
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Gin denotes the video level of the green input video signal component G, 
Bin denotes the video level of the blue input video signal component B, 

degamma[ ] denotes the degamma function with specific bit resolution, in particular 11 -bit resolution, 
maska[ ] denotes the amplitude-based masking value, maskof ] denotes the object-based masking value, 
rditheit ] denotes the cell-based dithering number for the red cells according to the used dithering pattern, 
gditherf ] denotes the cell-based dithering number for the green cells according to the used dithering pattern, 
bdither[ ] denotes the cell-based dithering number for the blue cells according to the used dithering pattern, 
x denotes the panel pixel number, 
y denotes the panel line number, 

z denotes the frame number, and trunc[] denotes truncation to a specific bit resolution, in particular 8-bit 
resolution. 

Use of the method according to one of the previous claims, for the video signal processing in a Plasma display 
device. 
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